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FIG. 7(a) 



EXAMPLE OF MAP DATA STRUCTURE 



FIG. 7(b) 

EXAMPLE OF TRAFFIC INFORMATION DATA 
(EXAMPLE OF TRAVEL TIME/SPEED) 



MANAGEMENT INFORMATION 


(INFORMATION TYPE/BLOCK DEFINITION, ETC.) 


NO. OF NODES N 


NODE NUMBER 1 


NODE ATTRIBUTE INFORMATION OF NODE 1 


LONGITUDE OF NODE 1 


LATITUDE OF NODE 1 


NO. OF NODES CONNECTED TO NODE 1 


CONNECTING NODE NUMBER 11 


LINK NUMBER #1-1 


S 


CONNECTING NODE NUMBER #m 


LINK NUMBER #1-m 


S 


S 


NODE NUMBER N 


NODE ATTRIBUTE INFORMATION OF NODE N 


LONGITUDE OF NODE N 


LATITUDE OF NODE N 


NO. OF NODES CONNECTED TO NODE N 


CONNECTING NODE NUMBER #1 


LINK NUMBER #N-1 ! 


S 


CONNECTING NODE NUMBER #m 


LINK NUMBER #N-m 


1 NO. OF LINK L 


1 LINK NUMBER 1 


LINK ATTRIBUTE INFORMATION OF LINK 1 


NO. OF COMPONENT INTERPOLATION POINTS OF LINK 1 


LONGITUDE OF 


j LATITUDE OF 


INTERPOLATION POINT 1-1 


INTERPOLATION POINT 1-1 




\ j 


LONGITUDE OF 


LATITUDE OF j 


INTERPOLATION POINT 1-p 


INTERPOLATION POINT 1-p 


s 


S 


LINK NUMBER L | 


LINK ATTRIBUTE INFORMATION OF LINK L 


NO. OF COMPONENT INTERPOLATION POINTS OF LINK L 


LONGITUDE OF 


LATITUDE OF f 


INTERPOLATION POINT L-1 


INTERPOLATION POINT L-1 






LONGITUDE OF 


LATITUDE OF 


INTERPOLATION POINT L-p 


INTERPOLATION POINT L-p 



MAP DATA LINK NUMBER 1 


CURRENT: TRAVEL TIME 


CURRENT: SPEED 


5 MINUTES AFTER: 
TRAVEL TIME 


5 MINUTES AFTER: 
SPEED 
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TRAVEL TIME 


10 MINUTES AFTER: 
SPEED I 


S 


Z MINUTES AFTER: 
TRAVEL TIME 


Z MINUTES AFTER: 
SPEED 


S S 


MAP DATA LINK NUMBER K | 


CURRENT: TRAVEL TIME 


CURRENT: SPEED 


5 MINUTES AFTER: 
TRAVEL TIME 


5 MINUTES AFTER: 
SPEED 


10 MINUTES AFTER: 
TRAVEL TIME 


10 MINUTES AFTER: 
SPEED 


S 


Z MINUTES AFTER: 
TRAVEL TIME 


Z MINUTES AFTER: 
SPEED 


S S 
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FIG. 8(a) 
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NODE ps X DIRECTION ABSOLUTE COORDINATE 
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ps BEARING ERROR (°) 



MAXIMUM BEARING 
ERROR OF ENCODED 
SHAPE DATAT(°) 



ENCODED SHAPE DATA 
INCLUDES THE FOLLOWING INFORMATION: 

• REFERENCE NODE SETTING CODE 

• SECTION LENGTH CHANGE CODE 

• EOD CODE 



END NODE NUMBER pe 



NODE pe X DIRECTION RELATIVE COORDINATE 
(LONGITUDE) 



NODE pe Y DIRECTION RELATIVE COORDINATE 
(LATITUDE) 



NODE pe ABSOLUTE BEARING 



pe POSITION ERROR (m) 



pe BEARING ERROR ( ) 



SHAPE DATA IDENTIFICATION NUMBER=M 

S 



FIG. 8(b) 



TRAFFIC INFORMATION 



HEADER INFORMATION 



NO. OF TRAFFIC-INFORMATION-PROVIDED 
SECTIONS 



TRAFFIC-INFORMATION-PROVIDED SECTION 
SERIAL NUMBER 1 



REFERENCE SHAPE DATA STRING NUMBER=N 



DIRECTION IDENTIFICATION FLAG 
(FORWARD/BACKWARD) 



BEGINNING REFERENCE 
NODE Pa 



END REFERENCE 
NODE Pb 



DISTANCE DIRECTION QUANTIZED SECTION 
LENGTH IDENTIFICATION CODE 



TRAFFIC INFORMATION QUANTIZATION TABLE 
IDENTIFICATION CODE 



ENCODING TABLE IDENTIFICATION CODE 



NO. OF QUANTIZED UNIT SECTIONS 



TRAFFIC INFORMATION AT THE BEGINNING 
(INITIAL VALUE) 



TRAFFIC INFORMATION ENCODED BY THE 
DIFFERENCE VALUE FROM STATISTICAL 
PREDICTION VALUE. INCLUDES THE 
FOLLOWING INFORMATION; 

• SECTION LENGTH CHANGE CODE AND 

SECTION LENGTH AFTER CHANGE 

• TRAFFIC INFORMATION QUANTIZATION 

TABLE CHANGE CODE AND TABLE 
NUMBER AFTER CHANGE 

• IDENTIFICATION CODE FOR THE POINT 
CORRESPONDING TO REFERENCE NODE 

AND CORRESPONDING REFERENCE 
NODE NUMBER+OFFSET DISTANCE 



s 



TRAFFIC-INFORMATION-PROVIDED SECTION 
SERIAL NUMBER=W 
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FIG. 9 
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DETERMINE TARGET DATA EXPANSION RATIO (OR REDUCTION RATIO) < 
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POST-COMPRESSION DATA SIZE IN THE PRECEDING CYCLE DATA 



St.40 



St.41 



DETERMINE TRAFFIC SITUATION PATTERN L FROM CURRENT 

TRAFFIC SITUATION 



TRAFFIC-INFORMATION-PROVIDED SECTION NUMBER W=1 



EXTRACT THE TRAFFIC-INFORMATION-PROVIDED SECTION NEAR 
THE TRANSMISSION POINT 



DETERMINE THE IMPORTANCE OF INFORMATION IN SECTION W 
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FROM BARYCENTER IN SECTION W TO TRANSMISSION POINT 



St.42 



St.43 



St.44 



St.45 



DETERMINE QUANTIZATION-UNIT (Mw, Nw) FROM THE TARGET DATA 
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W = W+1 



St.46 
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COMPLETE? 



END 
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FIG. 11 
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FIG. 12 



( START ) 
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P = P+1 
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FIG. 13(a) 
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FIG. 14 



( START ) 
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SEARCH FOR PEAKS AND DIPS OF TRAFFIC INFORMATION IN THE 

UNIT SECTIONS p-p+N 



St.72 



WHEN THE WIDTH OF PEAK/DIP IS BELOW A PRESPECIFIED VALUE, 
REPLACE THE PEAK/DIP WITH THE AVERAGE VALUE OF TRAFFIC 
INFORMATION OF THE IMMEDIATELY PRECEDING SECTION AND 
IMMEDIATELY SUBSEQUENT SECTION 



s 



St.73 



p = p+N+1 



St.74 



St.75 



N 



ALL QUANTIZED SECTIONS 
COMPLETE? 



m 



15/45 




16/45 



o 

LU 

Qu 

x 

LU 

o 
I— 

s 



(AO 




: ; 


;W 






Mi 












'W 






-if*- 


|§ 




j co v 




■ - \ " 














f;;o>. ; 




;.<■. : 

■T^ ■ 


• - • 


tlv,, 
fee - 

/I 

s • 




, : , , 


v j 


■ ' 


•*r< x - 






• i - ; 







o 

I 

DC 
O 





5 


- j; 


» > ; ; ; 


, .- 




•ITS!!" 






ill 

5=TS«t- 


; - :-•.•/;■ \v 
■'<► • 






Htf 


" 




' v r • - 








?- »:* 
• 






r 


tS 




r 

'!*■/., 




. C °^' 




:;-CJ\- • 

: -.-.v ': i- 




•:.lor 


rr 




;s 




: to: 


P 


"^>; 



CD 



LU 

+i 



miS! 



>- . 
.m : 




o , 


+ 






-f • •• 


.' ;V->; 














Si 




CO ' 




|§; 






|^ 






"7 ■ 










:',;o 


• -f : 




o ;i 






• 




• 

— • 












■ - 



o 



go 

■ i 1 1 



DC 



O 

o 



o; 



+1 



>- 

DQ 

o 





-+.; 




O 


•IX f 


















Mil 


:<: . 


^« 


■ r?* 
;rr 








. V' 








V 


* 

-.vO--,- 


■': 

^; 


;. 


v r < 




r^; 


II 


J : 


1 








T 


:. 


%: 

-I 


■:-Ur- 
. 







17/45 



FIG. 17(a) 
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FIG. 17(b) 
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FIG. 20(a) 
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ENCODING TABLE IDENTIFICATION CODE 



ACCURACY INFORMATION OF MAP DATA AT 
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BEGINNING NODE NUMBER ps 
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MAXIMUM POSITION 
ERROR OF ENCODED 
SHAPE DATAT(m) 



ps BEARING ERROR (° ) 
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ERROR OF ENCODED 
SHAPE DATAT(° ) 



ENCODED SHAPE DATA 
INCLUDES THE FOLLOWING INFORMATION: 

• REFERENCE NODE SETTING CODE 

• SECTION LENGTH CHANGE CODE 

• EOD CODE 



END NODE NUMBER pe 



NODE pe X DIRECTION RELATIVE COORDINATE 
(LONGITUDE) 



NODE pe Y DIRECTION RELATIVE COORDINATE 
(LATITUDE) 



NODE pe ABSOLUTE BEARING 



pe POSITION ERROR (m) pe BEARING ERROR (° ) 
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SHAPE DATA IDENTIFICATION NUMBER=M 



FIG. 20(b) 



TRAFFIC INFORMATION 



HEADER INFORMATION 



NO. OF TRAFFIC-INFORMATION-PROVIDED 
SECTIONS 



TRAFFIC-INFORMATION-PROVIDED SECTION 
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REFERENCE SHAPE DATA STRING NUMBER=N 



DIRECTION IDENTIFICATION FLAG 
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END REFERENCE 
NODE Pb 
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FIG. 23 
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FIG. 24 

TRAFFIC INFORMATION 



HEADER INFORMATION 



NO. OF TRAFFIC-INFORMATION-PROVIDED SECTIONS 



TRAFFIC-INFORMATION-PROVIDED SECTION SERIAL NUMBER 1 



REFERENCE SHAPE DATA STRING NUMBER=N 



DIRECTION IDENTIFICATION FLAG (FORWARD/BACKWARD) 



BEGINNING REFERENCE NODE Pa 



END REFERENCE NODE Pb 



DISTANCE DIRECTION QUANTIZED SECTION LENGTH IDENTIFICATION CODE 



TRAFFIC INFORMATION QUANTIZATION TABLE IDENTIFICATION CODE 



CURRENT INFORMATION: ENCODING TABLE IDENTIFICATION CODE 



PREDICTION INFORMATION: ENCODING TABLE IDENTIFICATION CODE 



NO. OF QUANTIZED UNIT SECTIONS 



NO. OF TIME ZONES OF PREDICTION INFORMATION 



EFFECTIVE TIME OF CURRENT INFORMATION (HH:MM) 
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QUANTIZATION TABLE NUMBER 



PREDICTION TRAFFIC INFORMATION ENCODED BY THE DIFFERENCE 
VALUE FROM STATISTICAL PREDICTION VALUE 



TRAFFIC-INFORMATION-PROVIDED SECTION SERIAL NUMBER=2 
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FIG. 25 
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STATISTICAL PREDICTION VALUE OF •= a© +b(2) +c(3) (WHERE a+b+c=1) 

OR=(©+(3))-H2 
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FIG. 29 

EXAMPLE OF TRAFFIC INFORMATION IN FFT REPRESENTATION 

HEADER INFORMATION 
NO. OF TRAFFIC-INFORMATION-PROVIDED SECTIONS 
TRAFFIC-INFORMATION-PROVIDED SECTION SERIAL NUMBER 1 
REFERENCE SHAPE DATA STRING NUMBER=N 
DIRECTION IDENTIFICATION FLAG (FORWARD/BACKWARD) 



BEGINNING REFERENCE NODE Pa 



END REFERENCE NODE Pb 



TRAFFIC INFORMATION QUANTIZATION TABLE IDENTIFICATION CODE 

ENCODING TABLE IDENTIFICATION CODE 
AMOUNT OF SECTION SPLITTING BETWEEN REFERENCE NODES 2 N 



DATA STRING WHERE FOURIER COEFFICIENTS ARE VARIABLE 
LENGTH ENCODED IN THE ORDER OF REAL PART TO IMAGINARY 
PART, AND LOW FREQUENCIES TO HIGH FREQUENCIES 



TRAFFIC-INFORMATION-PROVIDED SECTION SERIAL NUMBER=W 



30/45 




31 /45 



FIG. 31(a) 



EXAMPLE OF TRAFFIC INFORMATION IN FFT REPRESENTATION 2 
(LOW FREQUENCY COMPONENT/HIGH FREQUENCY COMPONENT SPLIT TYPE) 



HEADER INFORMATION 



NO. OF THIS INFORMATION 



AMOUNT OF TRAFFIC 
INFORMATION SPLITTING 



NO. OF TRAFFIC-INFORMATION-PROVIDED SECTIONS 



TRAFFIC-INFORMATION-PROVIDED SECTION SERIAL NUMBER 1 



REFERENCE SHAPE DATA STRING NUMBER=N 



DIRECTION IDENTIFICATION FLAG (FORWARD/BACKWARD) 



BEGINNING REFERENCE NODE Pa 



END REFERENCE NODE Pb 



TRAFFIC INFORMATION QUANTIZATION TABLE IDENTIFICATION CODE 



ENCODING TABLE IDENTIFICATION CODE 



AMOUNT OF SECTION SPLITTING BETWEEN REFERENCE NODE 2 N 



DATA STRING WHERE FOURIER COEFFICIENTS ARE VARIABLE LENGTH 
ENCODED IN THE ORDER OF REAL PART TO IMAGINARY PART, 
COEFFICIENTS OF BASE FUNCTION TO HIGHT FREQUENCIES 



s 



TRAFFIC-INFORMATION-PROVIDED SECTION SERIAL NUMBER=W 



S 



FIG. 31(b) 



HEADER INFORMATION 



NO. OF THIS INFORMATION* 



AMOUNT OF TRAFFIC 
INFORMATION SPLITTING * 



TRAFFIC-INFORMATION-PROVIDED SECTION SERIAL NUMBER 1 



DATA STRING WHERE FOURIER COEFFICIENTS ARE VARIABLE LENGTH 
ENCODED IN THE ORDER OF REAL PART TO IMAGINARY PART, 
COEFFICIENTS OF BASE FUNCTION TO HIGHT FREQUENCIES 



s 



TRAFFIC-INFORMATION-PROVIDED SECTION SERIAL NUMBER=W 

_ - 



* 
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FIG. 34(a) 



FIG. 34(b) 



ORIGINAL INFORMATION 



HEADER INFORMATION 



NO. OF THIS 
INFORMATION 



AMOUNT OF TRAFFIC 
INFORMATION SPLITTING 



NO. OF TRAFFIC-INFORMATION-PROVIDED 
SECTIONS 



TRAFFIC-INFORMATION-PROVIDED SECTION 
SERIAL NUMBER 1 



REFERENCE SHAPE DATA STRING NUMBER=N 



DIRECTION IDENTIFICATION FLAG 
(FORWARD/BACKWARD) 



BEGINNING REFERENCE 
NODE Pa 



DISTANCE DIRECTION 
LENGTH IDENT 



END REFERENCE 
NODE Pb 



QUANTIZED SECTION 
FICATION CODE 



TRAFFIC INFORMATION QUANTIZATION 
TABLE IDENTIFICATION CODE 



CURRENT INFORMATION: ENCODING 
TABLE IDENTIFICATION CODE 



PREDICTION INFORMATION: ENCODING 
TABLE IDENTIFICATION CODE 



NO. OF QUANTIZED UNIT SECTIONS 



NO. OF TIME ZONES OF PREDICTION INFORMATION 



EFFECTIVE TIME OF CURRENT INFORMATION (HH:MM) 



TRAFFIC INFORMATION AT THE BEGINNING 
(INITIAL VALUE) 



CURRENT TRAFFIC INFORMATION ENCODED 
USING THE STATISTICAL PREDICTION 
DIFFERENCE VALUE FROM AN ADJACENT POINT 



TRAFFIC-INFORMATION-PROVIDED SECTION 
SERIAL NUMBER=2 

S 



DIFFERENCE INFORMATION FROM 
PRECEDING TIME ZONE 



HEADER INFORMATION 



NO. OF THIS 
INFORMATION 



TRAFFIC-INFORMATION 
SERIAL 



AMOUNT OF TRAFFIC 
INFORMATION SPLITTING 



PROVIDED SECTION 
NUMBER 1 



ENCODING TABLE IDENTIFICATION CODE 



EFFECTIVE TIME OF PREDICTION 
INFORMATION Q(HH:MM) 



CURRENT TRAFFIC INFORMATION ENCODED 
USING THE DIFFERENCE FROM PRECEDING 
TIME ZONE AND STATISTICAL PREDICTION 
DIFFERENCE VALUE FROM AN ADJACENT POINT 



TRAFFIC-INFORMATION-PROVIDED SECTION 
SERIAL NUMBER=2 



S 



# 
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FIG. 36 



SERVER 
(TRAFFIC INFORMATION 
PROVISION SYSTEM) 




REQUEST INFORMATION 
(RANGE OF NECESSARY 
TRAFFIC INFORMATION) 



RESPONSE INFORMATION 
(TRAFFIC INFORMATION IN 
RESPONSE TO THE REQUEST) 



CLIENT 
(TRAFFIC INFORMATION 
DISPLAY/UTILIZATION) 
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FIG. 37 



INFORMATION TRANSMITTED FROM CLIENT 
TO SERVER <REQUEST INFORMATION> 



HEADER INFORMATION (USER ID, ETC.) 

DESIRED MAXIMUM DATA SIZE *1 

LATITUDE/LONGITUDE OF LOWER LEFT/UPPER RIGHT 
OF RECTANGLE *2 

CENTER POINT *2 
PREFECTURAIXOMMUNALCODE *2 
ROAD SPECIFICATION (ROAD ATTRIBUTE, ETC.) *2 



LATITUDE/LONGITUDE OF BEGINNING/END 
FOR PATH SEARCH REQUEST *3 

LATITUDE/LONGITUDE OF CURRENT POSITION + 
TRAVEL DIRECTION *3 
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FIG. 40 



REFERENCE 
NODE 




ROAD SHAPE 
OF SHAPE DATA 



ROAD SHAPE OF 
MAP DATA OWNED 

BY RECEIVING 
PARTY APPARATUS 
(TRAFFIC INFORMATION 
UTILIZATION APPARATUS 



REFERENCE NODE 
POSITION AFTER DETERMINATION 
OF TARGET ROAD 
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FIG. 41 



CONGESTION 500m 



LINK A 
30 MINUTES' 




LINK B 
23 MINUTES 



# 

) 
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